Computational Error Bounds for Multiple or Nearly Multiple Eigenvalues
نویسنده
چکیده
In this paper bounds for clusters of eigenvalues of non-selfadjoint matrices are investigated. We describe a method for the computation of rigorous error bounds for multiple or nearly multiple eigenvalues, and for a basis of the corresponding invariant subspaces. The input matrix may be real or complex, dense or sparse. The method is based on a quadratically convergent Newton-like method; it includes the case of defective eigenvalues, uncertain input matrices and the generalized eigenvalue problem. Computational results show that verified bounds are still computed even if other eigenvalues or clusters are nearby the eigenvalues under consideration.
منابع مشابه
Inverse Laplace transform method for multiple solutions of the fractional Sturm-Liouville problems
In this paper, inverse Laplace transform method is applied to analytical solution of the fractional Sturm-Liouville problems. The method introduces a powerful tool for solving the eigenvalues of the fractional Sturm-Liouville problems. The results how that the simplicity and efficiency of this method.
متن کاملComputational aspect to the nearest southeast submatrix that makes multiple a prescribed eigenvalue
Given four complex matrices $A$, $B$, $C$ and $D$ where $Ainmathbb{C}^{ntimes n}$ and $Dinmathbb{C}^{mtimes m}$ and let the matrix $left(begin{array}{cc} A & B C & D end{array} right)$ be a normal matrix and assume that $lambda$ is a given complex number that is not eigenvalue of matrix $A$. We present a method to calculate the distance norm (with respect to 2-norm) from $D$ to ...
متن کاملGeneral Classes of Lower Bounds on the Probability of Error in Multiple Hypothesis Testing
In this paper, two new classes of lower bounds on the probability of error for m-ary hypothesis testing are proposed. Computation of the minimum probability of error which is attained by the maximum a-posteriori probability (MAP) criterion, is usually not tractable. The new classes are derived using Hölder’s inequality and reverse Hölder’s inequality. The bounds in these classes provide good pr...
متن کاملMultiple Solutions for Slip Effects on Dissipative Magneto-Nanofluid Transport Phenomena in Porous Media: Stability Analysis
In the present paper, a numerical investigation of transport phenomena is considered in electrically-conducting nanofluid flow within a porous bed utilizing Buongiorno’s transport model and Runge-Kutta-Fehlberg fourth-fifth order method. Induced flow by non-isothermal stretching/shrinking sheet along with magnetic field impact, dissipation effect, and slip conditions at the surface are...
متن کاملBounds for Multiple-Access Relay Channels with Feedback via Two-way Relay Channel
In this study, we introduce a new two-way relay channel and obtain an inner bound and an outer bound for the discrete and memoryless multiple access relay channels with receiver-source feedback via two-way relay channel in which end nodes exchange signals by a relay node. And we extend these results to the Gaussian case. By numerical computing, we show that our inner bound is the same with o...
متن کامل